home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c++-part2 / 15226 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  921 b 
  1. Path: grimsel.zurich.ibm.com!usenet
  2. From: wgk@zurich.ibm.com (Keith Whittingham)
  3. Newsgroups: comp.lang.c++
  4. Subject: Re: fast find algoritm?
  5. Date: 4 Apr 1996 08:40:50 GMT
  6. Organization: IBM Research, ZRH
  7. Message-ID: <4k01ui$sl2@grimsel.zurich.ibm.com>
  8. References: <Dp8wE7.8E3@cix.compulink.co.uk> <4juj1r$kt8@bilbo.nask.org.pl>
  9. Reply-To: wgk@zurich.ibm.com
  10. NNTP-Posting-Host: pine.zurich.ibm.com
  11. X-Newsreader: IBM NewsReader/2 v1.00
  12.  
  13. In <4juj1r$kt8@bilbo.nask.org.pl>, flssoft@blue.maloka.waw.pl (Grzegorz (FLS)) writes:
  14. >setheridge@cix.compulink.co.uk ("Stephen Etheridge") wrote:
  15. >
  16. >>Does anyone have an search algoritm faster than a binary chop for the 
  17. >>following:
  18. >Yes, there is an algorithm with cost O(1). Use a hash-table. If you
  19. >use a good hash-function, you will have a fastest algorithm.
  20. >
  21.  
  22. I doubt this is faster than a binary chop it the storage mechanism is 
  23. efficient and with only 1500 entries...
  24.  
  25. Keith
  26.  
  27.